Computation and Visualisation of Phase Portraits for Model Checking SPDIs
نویسندگان
چکیده
Hybrid systems combining discrete and continuous dynamics arise as mathematical models of various artificial and natural systems, and as an approximation to complex continuous systems. Reachability analysis has been the principal research question in the verification of hybrid systems, even though it is a wellknown result that most non-trivial subclasses of hybrid systems reachability and most verification problems are undecidable [1]. Nonetheless, various decidable subclasses have been identified, including polygonal hybrid systems (SPDIs) [2].
منابع مشابه
Algorithmic analysis of polygonal hybrid systems, Part II: Phase portrait and tools
Polygonal differential inclusion systems (SPDI) are a subclass of planar hybrid automata which can be represented by piecewise constant differential inclusions. The reachability problem as well as the computation of certain objects of the phase portrait is decidable. In this paper we show how to compute the viability, controllability and invariance kernels, as well as semi-separatrix curves for...
متن کاملA Compositional Algorithm for Parallel Model Checking of Polygonal Hybrid Systems
The reachability problem as well as the computation of the phase portrait for the class of planar hybrid systems defined by constant differential inclusions (SPDI), has been shown to be decidable. The existing reachability algorithm is based on the exploitation of topological properties of the plane which are used to accelerate certain kind of cycles. The complexity of the algorithm makes the a...
متن کاملImproving Polygonal Hybrid Systems Reachability Analysis through the use of the Phase Portrait
In this paper we deal with a subclass of planar hybrid automata, denoted by SPDI, which can be represented by piecewise constant differential inclusions. The computation of certain objects of the phase portrait of an SPDI, namely the viability, controllability, invariance kernels and semi-separatrix curves have been shown to be efficiently decidable. On the other hand, although the reachability...
متن کاملGlobal phase portraits of a SIS model
In the qualitative theory of ordinary differential equations, we can find many papers whose objective is the classification of all the possible topological phase portraits of a given family of differential system. Most of the studies rely on systems with real parameters and the study consists of outlining their phase portraits by finding out some conditions on the parameters. Here, we studied a...
متن کاملLinear Phase-Portrait Approximations for Nonlinear Hybrid Systems
We use linear hybrid automata to deene linear approximations of the phase portraits of nonlinear hybrid systems. The approximating automata can be analyzed automatically using the symbolic model checker HyTech. We demonstrate the technique through the study of predator-prey systems, where we compute population bounds for both species. We also identify a class of nonlinear hybrid automata for wh...
متن کامل